package xio.ccf_201709;

import java.util.HashSet;
import java.util.PriorityQueue;
import java.util.Scanner;

/**
 * 201709-2 公共钥匙盒 100分
 * Created by Xio on 2017/10/21.
 */
public class PublicKeys {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();

        int[] keys = new int[n + 1];
        int[] useKeys = new int[m]; //记录操作的钥匙

        int[] startTimeArray = new int[m]; //操作的钥匙的开始时间（借）
        int[] endTimeArray = new int[m];  //操作的钥匙的结束时间（还）
//        int EndTime = 0; //终止时刻
        PriorityQueue<Integer> timer = new PriorityQueue<>(); //存储操作的时刻
        PriorityQueue<Integer> pq = new PriorityQueue<>(); //存储空余位置

        for (int i = 0; i < m; i++) {
            int key = sc.nextInt();
            int start = sc.nextInt();
            int length = sc.nextInt();
            useKeys[i] = key;
            startTimeArray[i] = start;
            endTimeArray[i] = start + length;
            if (!timer.contains(start)){
                timer.add(start);
            }
            if (!timer.contains(endTimeArray[i])){
                timer.add(endTimeArray[i]);
            }
//            EndTime = Math.max(EndTime, endTimeArray[i]);  //最长的还书时刻即终止时刻
        }

        //初始化钥匙编号
        for (int i = 1; i <= n; i++) {
            keys[i] = i;
        }

        //开始按时刻执行操作
//        for (int t = 1; t <= EndTime; t++) {
        int t = 1;
            while (!timer.isEmpty()){
            t = timer.poll();
            //还钥匙
            PriorityQueue<Integer> q = new PriorityQueue<>(); //多把待还钥匙要优先还小的
            for (int i = 0; i < endTimeArray.length; i++) {
                if (endTimeArray[i] == t) {
                    q.add(useKeys[i]);
                }
            }
            while (!q.isEmpty()) {
                int e = pq.poll(); //最左边的位置
                keys[e] = q.poll(); //把最小号的钥匙放到最左边的位置上
            }

            //借钥匙
            for (int i = 0; i < startTimeArray.length; i++) {
                if (startTimeArray[i] == t) {
                    for (int j = 1; j < keys.length; j++) {
                        if (useKeys[i] == keys[j]) { //找到要借的钥匙现在所处的位置
                            pq.add(j);
                            keys[j] = -1;  //借走了 该位置的值置为-1
                        }
                    }
                }
            }

        }

        for (int i = 1; i < keys.length; i++) {
            System.out.print(keys[i] + " ");

        }

    }
}
